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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] 

[Claim 1]it is a clock distribution system which provides a related circuit with a clock signal of 
two or more phases -- with the 1st clock signal circuit that provides the 1st clock signal that 
changes between the 1st state and the 2nd state. The 2nd clock signal circuit that provides the 
2nd clock signal that changes between the 1st state and the 2nd state is included, When the 
1st clock signal circuit changes from the 1st state to the 2nd state, the 1st clock signal circuit 
provides the 2nd clock signal circuit with the 1st signal, The 2nd clock signal circuit is changed 
from the 1st state to the 2nd state by it, When the 2nd clock signal circuit answers the 1st 
signal and it changes from the 1st state to the 2nd state, the 2nd clock signal circuit provides 
the 1st clock signal circuit with the 2nd signal, A clock distribution system which makes it 
possible that the 2nd signal makes the 1st clock signal circuit return to the 1st state from the 
2nd state by it. 

[Claim 2]The 3rd clock signal circuit that provides the 3rd clock signal that changes between 
the 1st state and the 2nd state is included further, When the 3rd clock signal circuit changes 
from the 1st state to the 2nd state, the 3rd clock signal circuit provides the 1st clock signal 
circuit with the 1st signal, The 1st clock signal circuit is changed from the 1st state to the 2nd 
state by it, When the 1st clock signal circuit answers the 2nd signal and it changes from the 1st 
state to the 2nd state, the 1st clock signal circuit provides the 3rd clock signal circuit with the 
2nd signal, The clock distribution system according to claim 1 which makes the 3rd clock 
signal circuit return to the 1st state from the 2nd state by it. 

[Claim 3]The 1st clock signal circuit has the 1st input terminal combined with the 2nd clock 
signal circuit, and the 2nd input terminal combined with the 3rd clock signal circuit, The clock 
distribution system according to claim 2 which contains further the 1st logical element that has 
the output terminal combined so that the 1st clock signal might be provided. 
[Claim 4]The clock distribution system according to claim 3 with which the 1st logical element 



http://www4.ipdl. inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=http://www4.ipdl.inpit.go.j... 3/25/2009 



JP,2002-524790,A [CLAIMS] 



Page 2 of 3 



includes a Muller C element. 

[Claim 5]The clock distribution system according to claim 4 with which the 1st input terminal is 
combined with an output terminal in the 2nd clock signal circuit, and the 2nd input terminal is 
combined with an output terminal in the 3rd clock signal circuit. 

[Claim 6]The clock distribution system according to claim 3 which contains the 2nd logical 
element further, comprising: 

The 1st input terminal in which an output terminal of the 1st logical element was combined for 
the 1st clock signal circuit. 

The 2nd input terminal combined with the 2nd clock circuit. 
An output terminal combined with a related circuit. 

[Claim 7]The clock distribution system according to claim 6 with which the 2nd logical element 
contains an exclusion NOR gate. 

[Claim 8]The clock distribution system according to claim 6 which contains further the 3rd 
logical element that provides the 2nd signal combined between the 1st clock circuit and the 
2nd clock circuit. 

[Claim 9]The clock distribution system according to claim 8 with which the 3rd logical element 
contains an inverter which has the input terminal combined with an output terminal of the 1st 
logical element. 

[Claim 10]The clock distribution system according to claim 2 with which the 2nd and 3rd clock 
circuits include further loop connection it is made to influence each other between the 2nd 
clock circuit and the 3rd clock circuit. 

[Claim 11]lt is a clock distribution system which provides a related circuit with a clock signal of 
two or more phases, It is combined so that the 1st clock signal circuit may separate the 2nd 
clock signal circuit from the 3rd clock signal circuit, The 1st input node combined in order that 
the 1st clock signal circuit might receive a signal from the 3rd clock signal circuit, The 2nd input 
node combined in order to receive a signal from the 2nd clock signal circuit, The 1st output 
node combined in order to provide the 2nd clock signal circuit with a signal, A clock distribution 
system combined with the 1st input and output node by which the 1st clock circuit controls the 
2nd and 3rd clock signal circuits including the 2nd output node combined in order to provide 
the 3rd clock signal circuit with a signal. [ 2nd ] 

[Claim 12]The clock distribution system according to claim 11 into which said 2nd logical 
element detects a change of state of either the 1st input terminal or the 2nd input terminal, 
answers it including the 2nd logical element, and a state of the output terminal is changed, 
comprising: 

The 1st clock signal circuit is further, The 1st input terminal combined with the 1st input node 
The 1st logical element that has the 2nd input terminal combined with the 2nd input node, and 
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has the output terminal combined with the 1st output node is included, Said 1st logical element 
detects a change of state of both the 1st input terminal and the 2nd input terminal, answers it, 
and a state of the output terminal is changed, The 1st input terminal combined with the 2nd 
input node 

An output terminal which has the 2nd input terminal combined with the 1st output node, and 
was combined with a related circuit. 

[Claim 13]The clock distribution system according to claim 12 with which the 1st logical 
element includes a Muller C element, and the 2nd logical element contains an exclusion NOR 
gate. 

[Claim 14]The clock distribution system according to claim 11 which contains further the 1st 
delay element with which a signal which reaches the 1st input node combined with the 1st 
input node is delayed, and the 2nd delay element with which a signal supplied from the 2nd 
output node combined with the 2nd output node is delayed. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

(Cross-reference to related application) 

U.S. ****** of the September 4, 1998 presentation by which this application was entitled 
"Method for Generation and Distribution of Polyphase Clock Signals" It is related to an item. 
[0002] 

(The background of an invention) 

This invention relates to the clock system which controls the electronic circuit of a computer or 
others, especially the distribution clock system which provides the signal corresponding to two 
or more phases of a master clock. 
[0003] 

In manufacture of the circuit of computer systems and others, a clock signal is given to various 
elements, such as a component on a single chip, or a circuit, or the element currently 
distributed by even all the corners of the computer systems themselves in many cases. In the 
case of the complex network which consists of a data communication channel which is looked 
at by the conventional computer systems. It must generate at time for many clock signals to be 
correctly equivalent to the clock signal of the adjoining part of a system irrespective of whether 
it is distributed in which [ of a single chip and two or more chips ] top. By such a system, the 
term of "adjoining" means the portion of the circuit which adjoins in the sense of electronic 
timing although it separates comparatively and is arranged mutually. The design of such a 
clock distribution system and debugging are becoming unusually difficult work as computer 
systems develop so that it may operate with a high-speed clock rate increasingly. 
[0004] 

In the computer systems of the usual conventional technology, a master clock signal is 
generated for a single chip or a printed-circuit board, or is generated or supplied by other 
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methods. Subsequently, a clock signal uses a lead for the whole circuit, and is distributed to it. 
The designer of such a system has to pay careful attention, in order to guarantee arriving at 
the time for each of the circuit of a controlled object when a clock signal is suitable. This work 
requires time and is a high cost. 
[0005] 

The clock distribution system of the usual conventional technology Bakoglu.H.B."Circuits, 
Interconnections, and Packaging for VSLI" Addison-Wesley (1990), Glasser, Lance A. "The 
Design and Analysis of VSLI Circuits, Addison-Wesley" (1985) etc. U.S. Pat. No. 4700347 
entitled Rettberg, and "Digital Phase Adjustment" (October, 1985) besides Randall D., Eby 
Friedman "Clock Disttibution" IEEE PressQ, And it is indicated to Waste&Eschraghian, 
"Principles of CMOS VLSI Design" 2nd edition, and Addison-Wesley (1999). 
[0006] 

(Outline of an invention) 

A synchronizing clock signal is provided with a number of phases considered that the 
technique explained below has a useful designer of a given data path circuit. Such a system 
calls such a system a "polyphase" clock distribution system in order to generate a number of 
required clock phases. A polyphase clock distribution system recognizes the timing restriction 
of data path control clearly, and he is trying to agree for the specific needs of a local data 
circuit that each clock phase uses it. Although all the clock signals synchronize with global 
clock signals, each clock signal gains a suitable phase on local conditions. 
[0007] 

One embodiment of a polyphase clock distribution system consists of a network of the easy 
circuit which materializes the timing restriction conditions of the circuit of others which are 
controlled on the computer or the chip. In the part which has on a chip a course which passes 
data from one register to another register, the segment to which a polyphase clock distribution 
network corresponds always provides both the transmitting side and a receiver with a clock 
signal. Each segment of a polyphase clock distribution network guarantees the conformity of a 
clock signal about the specific transmitting side and a specific receiver. The clock signal of a 
receiver is not over required time, although only sufficient time for data to be transmitted is 
delayed for the clock signal of the transmitting side. After the clock signal in front of a receiver, 
the next clock signal of the transmitting side keeps long time, and is supplied as the ambiguity 
of data is avoided. 
[0008] 

There are many data paths in a compound chip, and the polyphase clock distribution system 
must have a segment of the number corresponding to it. These segments of a polyphase clock 
distribution system show the same topology as what generally appears in the data path on a 
chip. In the part which some data paths on a chip concentrate, the segment corresponding to it 
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of a polyphase clock distribution system is also concentrated. Generally, the correspondence 
relation of the couple 1 between the junction of a data path and the junction of the segment of 
a polyphase clock distribution system is. 
[0009] 

At each junction of a data path, a register or a latch does the work as the transmitting side or 
the receiver of an outgoing data course from the arrival to the junction, or there. The clock for 
the register in a junction or a latch must suit the needs of all the data paths that the junction 
register exists. The circuit in the junction at which the timing segment of a polyphase clock 
distribution system corresponds guarantees the conformity. 
[0010] 

A polyphase clock distribution system guarantees the conformity in each junction by delaying 
each clock event until all the constraints are fulfilled. For example, the register which picks out 
data from some sauce is considered. The junction circuit of a polyphase clock distribution 
system, The clock signal which incorporates data into such a register to the timing delayed as 
enough, although all the incoming datas could use for the moment of incorporation is arranged, 
and the clock signal for holding data is arranged until it reaches all the destinations by which 
data was planned. 
[0011] 

When an external signal is not provided, a polyphase clock distribution system is oscillated 
with the maximum frequency which fulfills the timing restriction conditions which it materializes. 
For example, when a low-speed data path needs X nanosecond between a transmit clock and 
a receive clock and needs Y nanoseconds between a receive clock and the following transmit 
clock from that in a network, such a system can generate a clock signal for every X+Y 
nanosecond. When there are the latest constraints about the whole system, the whole 
polyphase clock distribution network is oscillated with the cycle of a X+Y nanosecond. The 
self-oscillation cycle of the polyphase clock distribution system of a complex network is the 
shortest cycle that suits all the constraints which a complex network materializes. The system 
operates with the maximum velocity which constraints allow. 
[0012] 

When the periodic timing signal which has a cycle longer than the self-oscillation cycle of a 
polyphase clock distribution system is supplied to a polyphase clock distribution system, a 
multiphase system adopts the cycle in all parts. The use by which the polyphase clock 
distribution system was meant is distributing such a periodic signal to the whole chip. Although 
each local clock signal shows the same cycle and frequency, each signal will have a unique 
phase determined by local needs. 
[0013] 

A polyphase clock system provides many advantages as compared with the conventional clock 
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signal distribution system. For example, a polyphase clock distribution system controls a clock 
skew by a form that it is not global and local, and simplifies the work of a design of a clock 
circuit. The phase of a local clock fulfills the needs of a local circuit. When it operates with 
lower power level and a broad data path needs a larger driver, global clock signals are 
accepted locally and gain larger electric power. A polyphase clock system makes 
comparatively easy "time borrowing" a stage with a pipeline "borrows" fixed time from another 
stage. The phase of a local clock signal holds suitable phase relation over the wide range 
clock frequency containing a suitable, very low clock frequency to reduce the power 
consumption in a certain kind of operational mode. In a polyphase clock system, the design of 
a data path can be changed, without changing a clock distribution system thoroughly so that 
clearly from the following explanation. As compared with the case where the conventional 
clock is used, current demand is uniformly distributed by the clock period. These advantages 
are explained in full detail below. 
[0014] 

In one embodiment of a polyphase clock distribution system, a circuit related with two or more 
phases is provided with a clock signal. In the easiest mode, this system contains two or more 
clock signal generating devices combined in series, Each clock signal generating device gives 
the 1st control signal to the clock signal generating device of succession of an in-series clock 
signal generating device, give the clock signal generating device to the 2nd state from the 1st 
state, and, as for change ** and the clock signal generating device of each succession, they 
give the 2nd control signal to the precedence clock signal generating device of an in-series 
clock signal generating device - the clock signal generating device - the 1st state from the 
2nd state - change ****. Thus, each stage generates the clock signal provided with the 
suitable phase for both two or more clock signal generating devices contiguous to the circuit of 
a controlled object. 
[0015] 

(Explanation of a specific embodiment) 

As given an outline above, this invention contains the system which generates and distributes 
the synchronizing clock signal which has many phases. In order to understand this invention 
better, the synchronous clock system of a figure is made into an example, and is explained. It 
starts and ends by the clock register file 12, and the system of illustration is shown in drawing 
1_as a 5 data-stage pipeline having a single bypass loop including the elements 20, 22, and 25 
which are closed in the course 15, and by which interconnection was carried out. (Henceforth, 
when not ambiguous, the reference to the closing course shows a loop.) That is, the bypass 
loop 15 shows the loop which the top defined. The clock signal which controls this data path is 
generated by a series of timing stages shown in the left-hand side of a figure, the local clock 
signal C1 of the phase with each suitable stage in which the timing signal drawn from the R- 
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Clock signal 50 goes up every one timing Cheung stage here, C2, and ... C5 is generated. 
Although a data pipeline's illustrated function is not related to an understanding of the clock 
generation method to explain, each stage S1 of this pipeline, S2, and ... it is shown in S5 as 
usual function 17, i.e., setup, arithmetic logic unit (ALU) 20, carry A22, carry B25, and stage 28 
which can perform each. The bypass loop 15 recycles the result of the carry B stage 25 on the 
ALU stage 20. Input signal data is incorporated on the input node of the device of each data 
path stage using a peculiar latch (not shown) by drawing 1 . Therefore, for example, although a 
latch holds input data on the input terminal of a carry A stage, other devices of data-hold, for 
example, a master slave flip-flop, and latch loess domino logic can instead be used. 
[0016] 

In the clock distribution system of this example, a target is providing all the waiting time of two 
clock period delay [ it gives the single value through which it circulates within a bypass loop 
and returns from the register file 12 to the register file 12 ] of a between. For illustration, the 
forward direction course of the bypass loop 15 has three latches (inside of ALU, the carry A, 
and the carry B), and how a polyphase clock system generates three different clock phases if 
needed is shown (after-mentioned). The register file 12 is treated as a base which receives a 
synchronous clock. Although the actual embodiment of a system which performs an operation 
and a logic function is far more complicated than being shown in drawing 1 , the technique 
shown in this example is easily generalizable to arbitrary more complex systems. 
[0017] 

Drawing 2 is a timing diagram showing the composition of the clock signal which can be used 
for driving the data pipeline stage of drawing 1 . each signal R-Clock used by drawing 1 , C1 , 
C2, and ... the timing diagram of each clock signal of C5 gives numerals to drawing 2 
corresponding to this. The timing points 30, 31, 32, 33, 34, 35, and 39 of the illustration which 
employs the device of drawing 1 are shown by the dotted line on the waveform of drawing 2 . "a 
tentorium-like projection" whose dashed line which connects a point constitutes the clock pulse 
which shares 1 set of clock timing constraints - 40 and 41 are formed. That is, the waveform 
part in a tentorium-like projection has a predetermined relation mutually, and must guarantee 
suitable operation of a device. Since a certain data value must circulate through the inside of a 
bypass loop, the small tentorium-like projection 40 connects the clock signal C2 which forms a 
group, C3, and C4. Please care about that the tentorium-like projection 40 is 1 clock-period 
width, and is time required for a single data element to circulate through the inside of a bypass 
loop. Although the point on a R-Clock waveform forms such the another tentorium-like 
projection 41 or group with the point on waveform C1 - C5, this is for the data value generated 
from a pipeline to have to reenter a register file timely. The large tentorium-like projection 41 is 
2 clock-period width, and is time required to hold two data values carried within a pipeline. 
[0018] 
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Drawing 3 is a timing diagram showing the timing restriction conditions accompanying the 
clock distribution system of drawing 1 . First, only the arrow which turned to the figure upper 
part, such as the arrows 53, 54, and 55, is considered, and the arrow which turned to the 
bottom is disregarded. For example, it depends for each clock edge of the clock signal C2 only 
on the edge on which the precedence clock C1 corresponds. According to the architecture of a 
system, the designer of the circuit within each data path of drawing 1 can give the given clock 
of the specified duration and a phase, and, subsequently, fits a circuit to the framework 
produced as a result. Instead of the composition of a graphic display, the clock waveform of 
these couples is the same, therefore when it has recognized that a timing chain can be 
shortened, C1 can be used for C4 and C2 can be used for C3 for R-Clock itself C5. A three- 
phase-circuit clock is used with such composition. 
[0019] 

The system explained above is a "(arrow down is still disregarded) open loop" clock 
distribution system. In such a system, the phase of various clock signals must be beforehand 
planned carefully from a global viewpoint. A bypass loop may become an obstacle if a clock 
period is extended with such an open loop clock distribution system. In this example, change 
of a clock period breaks the constraints between C5 which the write return to the constraints or 
the register file between C2 which a bypass route imposes, and C4 clock imposes, and a 
clock. A latch peculiar to the data path of drawing 1 is accompanied by another constraints 
about a clock phase. As for these, the part is shown by arrows down, such as the arrows 56, 
57, and 58. Considering an arrow down, constraints have spread in a page top and the bottom. 

[0020] 

By drawing 3 , [ "opaque" ] or HI signal of a meaning of "having been latched" (a peculiar data 
path latch is pointed out) is considered, [ "transparent" ] or the LO signal of a meaning of "not 
being latched" ([ "opaque" ] and the term of "being transparent" are widely applicable by the 
system not only using a clear latch but domino logic) is considered. Therefore, after the 
corresponding data path latch in the stage S3 becomes opaque and C2 makes data latch to 
the stage S2 (ALU) with the clock C3 as it explains above and the arrow 55 shows, received 
data are latched for the first time. However, an arrow down expresses further the constraints of 
the falling clock section when itself determines retention time. For example, as the arrow 56 
shows, these constraints show that new data is transmitted towards stage S4 for the first time, 
after latching earlier data safely because the clock C3 does not return the corresponding stage 
S3 transparently but the clock C4 makes stage S4 opaque. 
[0021] 

The constraints shown in drawing 3 are enough for a pipeline without a bypass loop. That is, in 
drawing 3 , any stages other than the stage (precedence and succession) on which action by 
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the stage which receives a clock signal adjoins it are not influenced. The one method of 
generating a clock signal which is used within a pipeline data path including explicit recognition 
of the constraints of an opposite direction is shown in drawing 4 . a graphic display - like - the 
individual timing stages 61 and 62 and ... the clock signal C1 with which 65 correspond, C2, 
and ... C5 is generated. The signal with the label of "OK to rise" corresponding to the 
constraints of the upper arrow of drawing 3 moves this control system upward. The signal with 
the label of "OK to fall" corresponding to the constraints of the arrow down of drawing 3 moves 
this control system downward. Each timing stages 61 and 62 answer for the first time, after 
receiving suitable "O.K." required for the next. Thus, a required clock signal is generated (a 
bypass route is disregarded). 
[0022] 

The bypass route 15 of drawing 1 imposes another clock constraints to the stage within the 
loop. Another constraints of these are shown to drawing 5 by the thick dashed lines 70, 71 , 72, 
73, 74, and 75. The latch controlled with the clock C2 (on the input node of ALU20) can 
incorporate new data by becoming opaque or being latched for the first time, after both clocks 
C1 and C4 cause data incorporation. Therefore, double constraints are imposed at the standup 
section of the clock C2. These double constraints are shown by existence of the two arrows 70 
and 76 which have a pointer to the standup section of the clock C2. Similarly, the clock C4 
returns transparently within the first data path S4 to correspond, after both clocks C2 and C5 
make data incorporate from stage S4 which is a stage controlled by the clock C4. Therefore, 
double constraints are imposed at the falling section of the clock C4. These double constraints 
are shown by existence of the two arrows 73 and 77 which have a pointer to the falling section 
of the clock C4. 
[0023] 

Drawing 6 is a block diagram of the clock generation system which generates the waveform of 
drawing 5 . The corresponding clock signal C1 which a clock generation device has in phase 
relation mutually like the above, and C2 ... the in-series timing-control stages 61 and 62 which 
generate C5, and ... 65 are included. However, this system includes the explicit control signal 
of the courses 85 and 86 between the timing stages 62 and 64 which guarantee phase 
relation. The boxes 87 and 88 with the label of "init" of drawing 6 provide the control "token" 
which circulates through the bypass loops 85 and 86 of a couple. The small box containing an 
ampersand (&) shows that both the signal on the bypass loop 85 (/86) and the "OK to 
rise" (/"OK to fall") signal from the stage 80 (/84) must exist in the following stage. In other 
words, an ampersand expresses the gate which performs an AND function. 
[0024] 

Remarkable similarity is between the topology of the clock distribution system of drawing 6 , 
and the topology of the data path of drawing 1 . The external route 16 (drawing 1 ) which the 
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bypass route 15 of drawing 1 generates the courses 85 and 86 of the corresponding couple in 
a clock distribution system, and returns to the register file 12 has produced the corresponding 
external route 89 in a polyphase clock distribution system. In order that a register file may 
distribute the output signal periodically, when R-Clock is set to HI (.) Namely, when changing in 
a standup on the clock C1, as for a register file, "it is shown" disregards the return "OK to fall" 
signal from the timing stage 61 for the 1st timing stage 61 . Similarly, the register file 12 is 
directed on the timing stage 65, when data is periodically incorporated from the data path 
stage S5 and it is set to "OK to fall" (that is, it changes in falling on the clock C5). However, the 
register file 12 disregards the "OK to rise" signal corresponding from the timing stage 65. 
[0025] 

When adopting a polyphase clock distribution system, A designer has [ that preparation is 
complete and ] the responsibility to guarantee (without connecting the stage of these to other 
stages which process this timing) in the time when the stages 61 and 65 of the 1st and the last 
of a timing pipeline are suitable respectively. The timing stage contained between the stage 61 
and the stage 65 guarantees the phase relation in which itself is [ between local clocks ] 
suitable. In order to guarantee suitable operation of the whole system, the designer needs to 
consider only internal requirements and a terminating condition. 
[0026] 

When a bypass loop is an opening, the timing restriction conditions which a loop imposes at 
the time of use can be avoided. In that case, speed can be earned rather than the conventional 
clock distribution system which operates to a strict schedule. However, by old experience, 
when it is shown in most cases that the data value of constraints is unnecessary, it is shown 
that it is difficult for the useful above to avoid such constraints. Therefore, the system which 
generally is not concerned with whether data actually circulates through a data path loop, but 
the potential loop within a data path makes generate a loop [ / in a polyphase clock distribution 
system ] is preferred. 
[0027] 

Drawing 7 is a block diagram of the specific embodiment of a polyphase clock distribution 
system which used the data path of drawing 1 for the example, the Muller C elements 101 and 
102 to which the circuit of drawing 7 distributes the clock signal with which frequency 
synchronizes, and ... 105 are included. These MullerC elements generate the local clock with 
which a phase suits the constraints imposed by the data path. The clock signal of a number of 
phases considered that such a system has a useful data path circuit is provided, and the 
phase of each local clock is made to agree for local needs. A Muller C element generates HI 
output signal for the first time, after both input terminals are set to HI, and after both input 
terminals are set to LO, it generates LO output signal for the first time. This means holding a 
former output state, when the states where a Muller C element is an input terminal differ. It is 
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an impossible thing that an important thing changes twice continuously, without the state 
where one state of the input terminal of a Muller C element is another side changing in a 
polyphase clock distributing circuit. In a polyphase clock distribution system, before it changes 
a state in any case and one of input terminals changes a state again, as for both input 
terminals, the state of an output signal changes corresponding to it. 
[0028] 

Although the Muller C element describes the embodiment of illustration here, the circuit 
element of others, such as a "rendezvous" element, can also be used. If there is an input 
besides a sequence, a rendezvous element will generate an error signal, but a Muller C 
element receives it as it is. 
[0029] 

Although the clock generation circuit written in this specification uses "event" transmission, 
other transmission format can also be used. In event transmission, the easiest element is 
change of a level, i.e., the transition called an "event." Whether it is transition to HI which 
transition rises and is called an event from LO, or it is transition to LO called a falling event 
from HI do not produce a difference. Each is an event and both are treated similarly. 
[0030] 

It is said a Muller C element "will light", if an output terminal changes a state. Ignition of a 
MullerC element will generate an event on an output terminal. As mentioned above, a Muller C 
element answers change of the state of the input terminal of the both, and lights. Therefore, a 
Muller C element provides an AND function about event logic. An XOR (or XNOR) circuit 
carries out the work as an OR function about each event logic. A XOR/XNOR element will 
change the state of the output terminal, if either of the input terminal changes a state. 
Therefore, a XOR/XNOR element answers the event in one of inputs, and generates an event 
to the output. An important thing is that the input terminal of both XOR/XNOR does not change 
simultaneously in a polyphase clock system. Some exhibited papers distinguish "fusion" 
element and a XOR/XNOR circuit. A fusion element will generate an error signal, if a following 
event is given on one of input terminals before being able to answer a former input signal. 
Therefore, the polyphase clock distributing circuit can use a fusion element instead of a 
XOR/XNOR circuit. Or the system can use the special case of the fusion element known as a 
"reverse toggle" element. Please refer to U.S. patent application 08th of the March 7, 1997 
presentation entitled "Inverse Toggle XOR and XNOR Circuit" transferred in common / No. 
813054. A reverse toggle element receives an input event by turns on two input terminals. 
Therefore, an output terminal changes to HI by the event on one input terminal, and an output 
terminal changes to LO by the event on the input terminal of another side. 
[0031] 

the more detailed embodiment of the polyphase clock circuit shown in drawing 7 -- the timing 
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stages 61 and 62 and ... each core of 65 is shown, the Muller C elements 101 and 102 of at 
least one shield type [ stage / each / timing ], and ... 105 are included. For example, when the 
Muller C element 102 lights and a corresponding data path stage becomes opaque, an event 
signal is supplied to the stage which both adjoin. In the case of the timing stage 63 of the 
above-mentioned succession, this signal corresponds to the constraints of drawing 4 above 
[ wave-like J. That is, ignition of a Muller C element shows that that related data path stage 
became opaque and that the above-mentioned data path stage can incorporate this data. In 
the case of the data path stage S1 of following before, this signal corresponds to the down 
constraints of drawing 4 . It is shown that this discards the data which the stage S1 holds, 
becomes transparent, and can convey a new data value upward ultimately. 
[0032] 

The above-mentioned operation is performed very promptly. Although the chain of a stage like 
the stage 63 was included, the circuit connected to the closed ring comprised Sun 
Microsystems Laboratories (subsidiary company of the grantee of this specification). The 
circuit is carried out about 5 gate delay per cycle, and operates. The period time which the 
internal processing capacity of a regular stage is about 1 GHz, and corresponds using 0.6 
micron of CMOS integrated circuit art is a value only exceeding 1 nanosecond. 
[0033] 

The timing stages 64 and 65 which generate the signals C4 and C5 by drawing 7 have an 
inverter of composition of differing in the timing stages 61 , 62, and 63. These inverters 1 34 and 
135 establish an initial condition in the timing bypass loop corresponding to a data path loop. 
The timing bypass loop 85 starts the position of the inverter 134 by one control token, therefore 
the thing of the three stages S2, S3, or S4 one is [ a thing ] still opaque is guaranteed within 
the data path bypass loop 15 (drawing 1 ). Both the two inverters 134 and 135 guarantee that 
the large loop 16 (drawing 1 ) always contains two data elements suitably. 
[0034] 

Subsequently, the bypass loop 15 (constraints 70, 71, 72, 73, 74, and 75 of the thick line of 
drawing 5 ) is considered. Drawing 7 shows the timing 85 and 86 to which a couple 
corresponds. Both the stages 62, 63, and 64 provide a three-phase-circuit oscillator. Drawing 7 
also includes the Muller C elements 110 and 1 1 1 of two additions which commit AND gates 91 
and 92 of drawing 6 again. These Muller C elements 110 and 111 adjust action in the timing 
loop 85 and 86 of a couple with action in the timing stage of an it top and the bottom. For 
example, before the Muller C element 102 can ignite, the Muller C element 110 must receive 
the same signal via the course 85 from the Muller C element 101 to the lower "OK to fire" 
signal and the Muller C element 104. 
[0035] 

drawing 7 - the clock signal C1 , C2, and ... the XNOR gates 121 and 122 which distribute C5, 
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and ... 125 are shown. The seal of T and O with which the input terminal to these XNOR gates 
responds to each "it being as opaque as "transparent"" is attached. The event of T and O 
responds to each "it being as opaque as "transparent"." If there is an event on O input, an 
always corresponding data path latch will become opaque, and if there is an event on T input, 
an always corresponding data path latch will become transparent. Since these XNOR gates 
121 and two input signals of 122.. .125 interchange by turns, they can gather speed using the 
above-mentioned reverse toggle embodiment. When the states of an input to an XNOR gate 
differ, although a data path latch corresponding with LO output from the XNOR gate on C1 - 
C5 becomes transparent, when it is HI output, he becomes opaque. 
[0036] 

Drawing 7 shows connection of the timing pipeline who receives clock signal R-Clock which 
drives the register file 12 again. The connection with a clock has a clock special to the Muller C 
element 101 relevant to the stage 61 which provides the clock C1 at the point of distributing 
not a level but an event. This is the "OK to rise" event shown also in drawing 6 . A register file 
distributes an event input to the Muller C element 105 of the stage 65 which provides the clock 
05 again. This is the "OK to fall" signal shown also in drawing 6 . In order that the circuit of a 
graphic display may use event logic, these two signals are event signals taken out from the R- 
Clock signal of the register file 12. 
[0037] 

Each R-Clock event with which the register 12 is provided inserts a new data element in a 
pipeline's bottom, and takes out one data element from the topmost part. Therefore, when 
there are two data elements first, there will always be two data elements. Below, how to 
introduce two data elements into the chain of a stage first is explained, the method of attaining 
this - the inverters 131 and 132 and ... exact initialization of 135 and a Muller C element is 
included. 
[0038] 

The three timing stages 61, 62, and 63 have the downward suitable inverters 131, 132, and 
133. These correspond to the empty data path stage S1, S2, and S3 at first. The two timing 
stages 64 and 65 have the upward suitable inverters 134 and 135. These correspond to a full 
stage the first stage. By arranging an inverter carefully in this way, a pipeline can be created by 
arbitrary loop structures and these elements including arbitrary numbers of initial elements can 
be arranged to arbitrary initial positions. The initial data held in the full data path stage the first 
stage is initialized to zero, or, naturally an invalid seal can be put. 
[0039] 

The number of full elements establishes the clock period waiting time of each branching of a 
circuit the first stage. The first stage is full of 1 timing stage 64 of a bypass loop in this 
example. This corresponds to the width of "tentorium-like projection" 40 with smaller drawing 2 . 
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An outside loop has the two full timing stages 64 and 65 which share one of these with a 
bypass loop. This corresponds to the width of "tentorium-like projection" 41 with larger drawing 
2. The "tentorium-like projection" of drawing 2 shows how many stages need a reversal 
inverter. Selection of which stage to fill at first is arbitrary at the other point. 
[0040] 

Next, when a R-Clock signal is set to HI, it considers what happens. A register file incorporates 
the data provided by the data path stage S5. The latch of the data path stage S5 becomes 
transparent, and data is transmitted to the data path stage S5 by change of the top input 
terminal of the XNOR gate 125 of the timing stage 65 from data path stage S4. Immediately 
after that, the Muller C element 105 of the timing stage 65 ignites, the latch of S5 is made 
opaque once again, and LO input is shown to the Muller C element 111 which turned to down. 
[0041] 

On the other hand, on the timing stage 61 , the Muller C element 101 ignites and the latch of 
the stage S1 is made opaque. These latches have already incorporated the data presented by 
the register file. The Muller C element 110 which turned to above has an input terminal of two 
HI states, and ignites. As a result, the Muller C element 102 of the timing stage 62 also ignites, 
and the latch of the stage S2 is made opaque. Register file data is incorporated by the stage 
S2. 
[0042] 

Ignition of the Muller C element 102 of the timing stage 62 will transmit an event signal to the 
three places 61 and 63, i.e., the adjoining timing stages of the upper bottom, and the stage 64. 
On the timing stage 61 , the latch of the stage S1 becomes transparent again by this event. 
Similarly, data path stage S4 becomes transparent with the signal which results in the stage 64 
via XNOR124. At the last, the latch of the data path stage S3 is made opaque, and it ignites 
the incorporation to S3 of the data of the data path stage S2 by making transparent the latch of 
the data path stage S2. Ignition preparation of the stage 64 is completed now and data is 
transmitted to S4 from S3. The 1st register file data reaches stage S4, and as that was right, it 
fills this stage at the beginning of a cycle. 
[0043] 

Each clock event takes out Sfive to one data element at the same time it puts a new data 
element into the stage S1. When a clock event occurs slowly, a data element resides 
permanently between stage S4 between clock events, and S5. The data element in the stage 
S5 does not run to the following clock event. Since the data element in stage S4 is needed by 
the stage S2 with the following cycle, it does not run. The stage S1 , S2, and S3 are empty, and 
can use the data of stage S4 from the stage 2. 
[0044] 

When a clock event occurs more frequently, time for data to run between clock events 
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becomes short. In a design speed, since one data value reaches stage S4 at the same time as 
the following data value reaches the stage S1 , as for the stage S2, it has a required data value 
of available both simultaneously. When the stage S1 obtains data the next offer from a register 
file, at the same time as it is incorporated by the register file, the stage S5 is reached, full 
working speed - the local clock C1, C2, and ... as shown to drawing 5 in C5, it generates. 
Naturally the local timing limits of a data path stage including the delay element between the 
timing stages in the circuit of drawing 7 must be reflected. Drawing 8 shows the delay 
elements 145 and 147 introduced among the timing stages 62 and 63, for example. Although 
an event sequence is as [ above ], actual delay required between events changes with details 
of a data path. 
[0045] 

One special mode of the polyphase clock system written in this specification is the pliability. 
The pipeline of the stage on which each has a latch holds two data elements correctly at any 
one time. A pipeline has the waiting time of 2 clock periods, and an internal loop of 1 clock 
period. A polyphase clock distribution system recognizes the constraints of a actual data path 
correctly, and they are made to be filled certainly. 
[0046] 

The work which builds such a clock distribution system can be divided into the separate portion 
of each stage. Each portion communicates only with the portion of the clock distribution system 
corresponding to transmitting [ the data of the stage ] origin, or an address. Each portion 
materializes the delay restriction conditions of the local portion of a data path. The whole 
function has throughput with all sufficient portions of (1) system, and only when the actual 
waiting time of each branching of (2) designs is shorter than the clock interval assigned to it, it 
is guaranteed. The polyphase clock distribution system can incorporate there a number of 
latching elements which accommodate and wish for arbitrary numbers of desired loops or 
special communication paths. . One technique which designs such a circuit uses P3 notation, 
and act as a grantee of simultaneous application of this invention people in common. 
"December 17, 1997 presentation Method. It is indicated to U.S. patent application 08th 
entitled and Modules for Control of Pipelines Carrying Data Using Pipelines Carrying Control 
Signals" / No. 953767. 
[0047] 

It can not only be used as an embodiment technique, but it can use a polyphase clock as a 
design tool. Incompatibility with the timing restriction conditions which it materializes with the 
simulation of a polyphase clock distribution network is clear. A polyphase clock provides the 
method of coding, and incorporating the timing restriction in a compound chip, and modeling 
and carrying out a simulation. 
[0048] 
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In order to build a polyphase clock system, the timing restriction conditions of the data path of 
a controlled object must be determined. A compound chip may have such local timing 
restriction conditions of hundreds of thousands. Such timing restriction conditions can be 
collected and the polyphase clock distribution network of a model can be built. Since self- 
oscillation speed reflects the totality of the timing restriction conditions materialized within the 
system, the self-oscillation speed of such a model expresses the maximum velocity which can 
perform such a system. For example, late operation is performed rather than one arbitrary link 
in such a loop needs by the long loop of a data path. The result of the combination of various 
delay restriction conditions becomes clear at an early stage. 
[0049] 

Such a model not only expresses the speed limit of 1 set of timing restriction conditions, but 
means which constraints restrict the whole speed. It can discover which data path operates 
quickly enough by verifying behavior of a polyphase clock circuit, or which data path restricts 
the whole speed. The design for still more nearly high-speed operation is improvable using this 
information. 
[0050] 

An operation margin can be inspected with a polyphase clock distribution system. For this 
reason, timing stage delay must be made variable by exchanging the delay elements 145 and 
147 and ... for a variable delay element. Control of these delay elements can be attained by 
providing the small control register which a value carries out delay to each next of such a delay 
element at nominal value, or makes only selected quantity useful to an examination late or 
quicker than nominal value. A value can be inputted into these control registers using a 
commercial semiconductor testing device, and only variable quantity can operate each portion 
of a chip late or quickly from nominal value. Stress can be added to a specific data path by 
whether test equipment accelerates the clock signal in a receiver, or the clock signal in the 
transmitting side is delayed. This device can examine each data path, applying stress 
gradually until it damages. The examination of the operation margin which was not able to be 
realized was attained with such a mechanism until now. The security of the chip can be 
measured by record of the stress at the time of breakage of each data path. It is desirable to 
detect the initial lesion of a specific chip by noticing that a specific chip is damaged under the 
un-characteristic small stress on a certain data path. It shows that the design of a chip is weak 
that all the chips are consistently damaged under the small stress of the same data path. An 
excess design can be detected by always applying to it correctly, applying big stress to the 
data path with all the same chips, and it is connected with improvement of a product. It is 
focused on the further design efforts to strengthen performance with comparing the margin of 
each typical data path of many chips. 
[0051] 
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The above-mentioned polyphase clock system has many advantages so that clearly from the 
above explanation. A polyphase clock distribution system recognizes that each connection 
from a data path has imposed constraints on the clock signal. This system includes the circuit 
which materializes these constraints. When there is no connection into a data path, there are 
no constraints of a clock and there is no connection into a clock distribution system. Therefore, 
the circuit in the clock distribution system which materializes the constraints imposed by the 
data path constitutes the network of the circuit where the topology suits the topology of a data 
path strictly. 
[0052] 

The skew between the clocks of the register which has only an indirect dialog can be 
disregarded. It also becomes unnecessary to suit what kind of artificial constraints imposed by 
this with global clock skew specification. A polyphase clock distribution system recognizes the 
actual constraints of a clock skew imposed by a data path, and expresses those conditions as 
a local circuit. In this way, a polyphase clock distribution system is transfigured into the local 
task which identifies actual constraints and expresses the problem of the global artificer study 
of the clock skew of chip width. 
[0053] 

What a certain time "is borrowed for" from the stage which one stage of a pipeline adjoins may 
be desirable. Such time borrowing is easy when it has the peculiar delay from which the stage 
which a pipeline follows differs. The clock of the latch between them is adjusted, the time of the 
longer one is extended, and, as for the time of the shorter one, reducing is desirable. With a 
polyphase clock distribution system, arbitrary latches 1 clock was slightly delayed, when time 
borrowing was required, and it can have a phase of the arbitrary requests containing the 
advanced phase. 
[0054] 

A polyphase clock system saves electric power again. The signal which adjusts a clock within 
a multiphase system operates on a low-electric-power level. The gate included is easy. 
Repeating installation may be used when it is necessary to drive a long cable. Parallel paths 
are equipped in a clock distribution system for every long distance communication course in 
the data processing part of a system. The repeating installation of this portion of a clock 
distribution system can provide the local clock which relays a latch or a register within a long- 
distance data path. 
[0055] 

Since a clock distribution system is in parallel with a data path, another advantage can fit a 
clock distribution system to change of a local-data course. Each of such change needs only a 
local change of a clock distribution system. Since the timing restriction conditions of other 
portions of a system did not change, it is not necessary to change the clock distribution system 

http://ww4.ipdl.inpit^ 3/25/2009 



JP,2002-524790,A [DETAILED DESCRIPTION] 



Page 16 of 17 



in those points. 
[0056] 

As explained above, a polyphase clock distribution system generates the local clock which has 
various phases. Each stage pulls out current to the schedule determined by the local clock. 
And if those phases are independently, the whole of the whole current can be said to be 
uniform compared with the case of the system which generates the local clock signal of the 
phase which does not almost have a skew. [ such a local clock ] As a result, the necessity for a 
local bypass capacitor decreases and change of the service voltage caused by the inductance 
of a power supply line is suppressed. 
[0057] 

Another advantage can make the latch in a pipeline, or latch equivalent significant work larger 
than the waiting time of the pipeline of a clock interval with a polyphase clock distribution 
system. The number of clock interval waiting time can be assigned to each pipeline as a part of 
architecture. As a design being expedient, the local designer can include the equivalent of free 
more many registers, a latch, or a domino latch. A polyphase clock distribution system 
provides the suitable local clock for a number of such latches for which it asks. This is 
important by especially the loop of the domino logic which must be included in a pipeline at 
intervals of each clock within the waiting time which was able to assign three or more domino 
stages. 
[0058] 

In the above, the embodiment of this invention was described. Please understand that the 
specific circuit of a graphic display can be transformed variously, without deviating from the 
pneuma of this invention for which the claim of the account of a head was asked. For example, 
although the system indicated here codes an event as transition, another encoding method is 
also possible. 

[Brief Description of the Drawings] 
[Drawing 1] 

It is a figure showing the example of the pipeline in the computer systems controlled by the 
clock of many phases. 
[Drawing 2] 

It is a timing diagram showing the clock waveform of the clock signal shown in drawing 1 . 
[Drawing 3] 

It is a timing diagram showing the constraints of the clock waveform signal supplied by various 
clock signal generating device stages. 
[Drawing 4] 

It is a block diagram showing a pipeline control circuit. 
[Drawing 5] 
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It is a timing diagram showing the constraints imposed by the bypass loop in the circuit of 
drawing 1 . 
[Drawing 6] 

It is shown in drawing 1 , however is a block diagram of a clock generation device including a 
bypass loop. 
[Drawing 7] 

It is a detailed figure rather than the component of the block diagram shown in drawing 6 is 

shown. 

[Drawing 8] 

It is a figure showing introduction of the delay element between the timing stages shown in 
drawing 7 . 



[Translation done.] 
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* NOTICES* . 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DRAWINGS 

[Drawing 1] 
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FIG. 8. 
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U £<bt^ T^Rltt-tixefr* s fft^WS:*3Si"5^T0 s/* IZIHjoflPjtfJ 
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, ^D-yK4(t ? a y ^ C 4 Id iotW^S^T- S^feS-XT 1 — S 
4 ti*bmJ5<D9 &y9C 2*5j:t>*C 5 7&^— ^ 9 &:£it/c^T-^&T*l-l&-r 
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to risej (/ TOK to f a 1 1 J ) {f -5§-<7)i3ii;£;W 

[0 0 2 4] 

[H 6 (D^ p 5/ ^^BBV^-^AfO F*°n |2] l wr-^gK» H # p ^ i: <£> K 
^SSS16 (Hi) (4, £my-vy?ft&i'*TJ*ft(DMfc-fZ>ftnM'&8 9% 



(H) #120 0 2-5 24 7 90 

R-Cl ockliHlWSil: (-ftetoh, ?v y?C 1 ±X*±Lh±tf<9 \zM 
&irZ>m^) % l <09 4 5 • 1 £ r ^i"J i^** ■ 7rW 
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^ • xx — 6 5 COM u 1 1 e r C^Ui 1 0 5^^L, ^— 5©7-yf 

^^FlP^t tt L O A^^T^^^I^l^fcM u 1 1 e r C^ii 1 1 1 f^^i" 

[0 0 4 1 ] 



(20) 2002-524790 
— ft. 94 ^ ^9 • XT — is 6 1 t\ Mu 1 1 e r CI^ 10 1 TjSlgjAcL, 
xx — v?s 1 ©7 y^^^SWtdi-So w*l£><£>7 ^li^^^ 7 • 7 
ioT^^tLTtx — ^*i-C^Bll9)iA/-ev^. Jr^ftSrftWcMu 1 1 e r 

cmm l l 0IJ2OWH I »AMf5rtt, IS^ci-So -t 
5. ^ • Xx — v>6 2 (7)Mu 1 1 e r C^St 102 Xx — S 2 <D 

[0 0 4 2] 

94 5 ^ • Xx — i/6 2©Mu 1 1 e r C^il0 2^f5i: > 3o 
©4&9f, i-fcfc»*>, ±fcT©i^t5^^ 5 • Xx-v>6 1 *3j;t/6 3 
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frS 0 Wc.m^ r-^g^f-^S3ro7yfM«l-U x-^SS&xx 
— v^S 2«7yf^Il|tt5 r i: "Cx — ^E&xx — is S 2 Of-^OS 3 ^ 
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